1 

2 
3 
4 
5 
6 
7 
S 
9 
10 
(I 
12 
13 
14 
15 
16 
17 
IS 
19 
20 
21 
22 
23 
24 
25 



AMENDMENTfS) TO THE CLAIMS 



1. (canceled). 

2. (canceled). 

3. (currently amended) In a mobile ad hoc network having a plurality of nodes, at 
least one node of which being a resource provider, a quality of service (QoS) aware 
resource discovery method, comprising the steps of: 

generating at least one discover)' agent from the plurality of nodes; 

forming at least one dynamic domain within the ad hoc network, each dynamic 
domain including at least a subset of the nodes as members thereof and one discovery 
agent, the one discovery agent serving as a home discovery agent for its associated 
dynamic domain; 

registering a resource by the resource provider with the home discovery agent of 
the resource provider's associated dynamic domain; 
generating a query to discover the resource; 
discovering the resource; 

selecting, by the initial discovery agent, M - l nod e s to b e- d i scov e ry ag e nts, wh e r e 
M is a preselected number - of - disco v e ry ag e nts; and 

assigning each of the s e l e ct e d nod e s an i n de x from the s e t [2, 3, M] ; and 
wherein the step of generating at least one discovery agent comprises the steps of: 
broadcasting, by all eligible nodes, existence information including a node 
address; and 
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electing the node that has the smallest node address as an initial discovery 
agent; and 

wherein the OoS aware resource discovery method further comprises the steps of: 
selecting, by the initial discovery agent. M-l nodes to be discovery agents, where 
M is a preselected number of discovery agents; 

assigning each of the selected nodes an index from the set (2. 3 M); 

discovering that the initial discovery agent has failed; 
broadcasting a discovery agent selection message; 
receiving responses from non-discovery agent nodes; 

com paring a distance from each non-discovery agent node from which a response 
was received to the failed initial discovery agent to determine which is closest to the 
failed initial discovery agent: and 

selecting the closest of the non-discovery agent nodes to be a new discovery agent 
for the failed initial discovery agent. 

4. (canceled). 

5. (canceled). 

6. (currently amended) In a mobile ad hoc network having a plurality of nodes, at 
least one node of which being a resource provider, a quality of service (QoS) aware 
resource discovery method, comprising the steps of: 

generating at least one discovery agent from the plurality of nodes; 
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forming at least one dynamic domain within the ad hoc network, each dynamic 
domain including at least a subset of the nodes as members thereof and one discovery 
agent, the one discovery agent serving as a home discovery agent for its associated 
dynamic domain; 

registering a resource by the resource provider with the home discovery agent of 
the resource provider's associated dynamic domain; 
generating a query to discover the resource; 
discovering the resource; and 

wherein the step of registering a resource by the resource provider with the home 
discovery agent of the resource provider's associated dynamic domain comprises the steps 
of: 

sending a resource registration request to the resource provider's home discovery 
agent, the registration request including an attribute a of the resource; 

calculating, by the home discovery agent, a hashing index p of the resource as 
P=H(a) in the set { 1 , 2, . . . M} ; and \ 

di s tribut e distributing the resource registration request to discovery agents having 
an index of |3, pN-1 , . . ., P+K-l for registration of the resource thereby, where K is a 
predetermined number of replications for the resource information. 

7. (original) The method of claim 6, wherein the nodes are homogeneous with a 
failure probability p, and wherein K is set to |logi-p/4|, where A is a predetermined 
availability requirement for directory information. 
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8. (previously presented) In a mobile ad hoc network having a plurality of nodes, 
at least one node of which being a resource provider, a quality of service (QoS) aware 
resource discovery method, comprising the steps of: 

generating at least one discovery agent from the plurality of nodes; 

forming at least one dynamic domain within the ad hoc network, each dynamic 
domain including at least a subset of the nodes as members thereof and one discovery 
agent, the one discovery agent serving as a home discovery agent for its associated 
dynamic domain; 

registering a resource by the resource provider with the home discovery agent of 
the resource provider's associated dynamic domain; 
generating a query to discover the resource; 
discovering the resource; 
discovering a failed discovery agent; 
broadcasting a discovery agent selection message; 
receiving responses from non-discovery agent nodes; 

comparing a distance from each non-discovery agent node from which a response 
was received to the failed discovery agent to determine which is closest to the failed 
discovery agent; and 

selecting the closest of the non-discovery agent nodes to be a new discovery agent 
for the failed discovery agent. 

9. (original) The method of claim 8, further comprising the steps of: 
assuming, by the new discovery agent, the index i of the failed discovery agent; 

and 
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recovering the failed discovery agent's directory information from at least one 
discovery agent having an index of z'-K+l, z'-K+2, . .., z+K-1 . 

10. (canceled). 

11. (canceled). 

12. (previously presented) In a mobile ad hoc network having a plurality of 
nodes, at least one node of which being a resource provider, a quality of service (QoS) 
aware resource discovery method, comprising the steps of: 

generating at least one discovery agent from the plurality of nodes; 

forming at least one dynamic domain within the ad hoc network, each dynamic 
domain including at least a subset of the nodes as members thereof and one discovery 
agent, the one discovery agent serving as a home discovery agent for its associated 
dynamic domain; 

registering a resource by the resource provider with the home discovery agent of 
the resource provider's associated dynamic domain; 
generating a query to discover the resource; 
discovering the resource; and 

wherein the step of discovering the resource comprises the steps of: 
transmitting, by a node to its home discovery agent, a directory query for a 
resource; 

searching, by the node's home discovery agent, for the requested resource 
directory information; 
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when the requested resource directory information is not found, calculating, by the 
home discovery agent, the hashing index of the resource to determine a qualified set of 
discovery agents that should have the requested resource directory information; 

forwarding, by the home discovery agent, the directory query to one of the 
discovery agents in the qualified set; 

receiving, by the home discovery agent, the requested resource directory 
information; and 

forwarding the requested resource directory information to the node. 

13. (original) The method of claim 12, wherein the step of forwarding the 
directory query comprises the steps of: 

determining which of the qualified set of discovery agents is closest to the home 
discovery agent; 

forwarding the directory queiy to the closest discovery agent in the qualified set; 

and 

when the closest discovery agent is unable to provide the requested resource 
directory information, forwarding the directory query to the next closest discovery agent 
until the information is found. 

14. (previously presented) In a mobile ad hoc network having a plurality of 
nodes, at least one node of which being a resource provider, a quality of service (QoS) 
aware resource discovery method, comprising the steps of: 

generating at least one discovery agent from the plurality of nodes; 
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forming at least one dynamic domain within the ad hoc network, each dynamic 
domain including at least a subset of the nodes as members thereof and one discovery 
agent, the one discovery agent serving as a home discovery agent for its associated 
dynamic domain; 

registering a resource by the resource provider with the home discovery agent of 
the resource provider's associated dynamic domain; 
generating a query to discover the resource; 
discovering the resource; and 

wherein the step of discovering the resource comprises the steps of: 

transmitting, by a node to its home discovery agent, a quality of service (QoS) 
query for a resource to be accessed; 

searching, by the node's home discovery agent, for the requested resource; 

when the requested resource is not found, calculating, by the home discovery 
agent, the hashing index of the resource to determine a qualified set of discovery agents 
that should have the requested resource; 

forwarding, by the home discovery agent, the QoS query to at least one of the 
discovery agents in the qualified set; 

forwarding, by the at least one discovery agent in the qualified set, the QoS query 
to the home discovery agents for resource providers having the resource requested; 

returning, by the home discovery agents for resource providers having the 
resource requested, QoS and address information for the resource providers in their home 
domains having the resource requested; 

selecting a resource provider having the best QoS; and 
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forwarding the address information of the resource provider having the best QoS 
to the node. 

15. (original) The method of claim 14, wherein the step of forwarding, by the at 
least one discovery agent in the qualified set, the QoS query to the home discovery agents 
for resource providers having the resource requested comprises the step of multicasting. 

16. (original) The method of claim 14, wherein the step of forwarding, by the at 
least one discovery agent in the qualified set, the QoS query to the home discovery agents 
for resource providers having the resource requested comprises the step of multiple- 
unicasting. 

17. (original) In a mobile ad hoc network having a plurality of nodes arranged in 
dynamic domains, each dynamic domain having a home discovery agent, at least a subset 
of the dynamic domains having nodes therein providing resources to the network, a 
method of registering the resources for discovery comprising the steps of: 

receiving a registration request for a resource from a node, the resource having an 
attribute a; 

calculating a hash index of the resource as (3=H(a), where fi is in the set {1 , 2, . . ., 
M} , M being the number of discovery agents; 

forwarding the registration request for the resource to discovery agents having an 
index of p, (3+1 , . . ., p+K-1 , where K is a predetermined number of replications for the 
resource registration. 
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18. (original) The method of claim 17, wherein the nodes have a failure 
probability p, and wherein K is set to |logi_p/4|, where .4 is a predetermined availability 
requirement for resource registration. 

19. (canceled). 

20. (canceled). 

21. (canceled). 

22. (original) In a mobile ad hoc network having a plurality of nodes arranged 
into a plurality of dynamic domains, each dynamic domain having a home discovery 
agent having resource directory information, a method comprising the steps of: 

discovering a failed discovery agent; 
broadcasting a discovery agent selection message; 
receiving responses from non-discovery agent nodes; 

comparing a distance from each non-discovery agent node from which a response 
was received to the failed discovery agent to determine which non-discovery agent node 
is closest to the failed discovery agent; and 

selecting the closest of the non-discovery agent nodes to be a new discovery agent 
for the failed discovery agent. 

23. (original) The method of claim 22, further comprising the steps of: 
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assuming, by the new discovery agent, the index i of the failed discovery agent; 

and 

recovering the failed discovery agent's resource directory information from at least 
one discovery agent having an index selected from the group i-K+1, i-K+2, i+K-l. 

24. (canceled). 

25. (canceled). 

26. (original) In a mobile ad hoc network having a plurality of nodes arranged in 
dynamic domains, each dynamic domain having a home discovery agent, at least a subset 
of the dynamic domains having nodes therein providing resources to the network, a 
method of discovering the nodes providing the resource comprises the steps of: 

receiving a directory query for a resource; 

searching for the requested resource directory information; 

when the requested resource directory information is not found, calculating the 
hashing index of the resource to determine a qualified set of discovery agents that should 
have the requested resource directory information; 

forwarding the directory query to one of the discovery agents in the qualified set; 

receiving the requested resource directory information; and 

forwarding the requested resource directory information to the node. 



27. (original) The method of claim 26, wherein the step of forwarding the 
directory query comprises the steps of: 
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determining which of the qualified set of discovery agents is closest; 
forwarding the directory query to the closest discovery agent in the qualified set; 

and 

when the closest discovery agent is unable to provide the requested resource 
directory information, forwarding the directory query to the next closest discovery agent 
until the information is found. 

28. (original) In a mobile ad hoc network having a plurality of nodes arranged in 
dynamic domains, each dynamic domain having a home discovery agent, at least a subset 
of the dynamic domains having nodes therein providing resources to the network, a 
method of discovering the resource comprises the steps of: 

receiving a quality of service (QoS) query for a resource to be accessed; 

searching for the requested resource; 

when the requested resource is not found, calculating the hashing index of the 
resource to determine a qualified set of discovery agents that should have the requested 
resource; 

forwarding the QoS query to at least one of the discovery agents in the qualified 

set; 

receiving from the home discovery agents for resource providers having the 
resource requested QoS and address information for the resource providers in their home 
domains having the resource requested; 

selecting a resource provider having the best QoS; and 

forwarding the address information of the resource provider having the best QoS 
to the node. 
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